Semidefinite programming

Results: 217



#Item
181Mathematics / Convex optimization / Semidefinite programming / Combinatorial optimization / Algorithm / Linear programming / Program optimization / Mathematical optimization / Operations research / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.barcelonagse.eu

Language: English - Date: 2014-03-12 06:28:44
182Convex analysis / Operations research / Computational geometry / Mathematical optimization / Discrete geometry / Convex optimization / Convex hull / Linear programming / Voronoi diagram / Mathematics / Geometry / Algebra

Computing Large Convex Regions of Obstacle-Free Space through Semidefinite Programming Robin Deits and Russ Tedrake MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA {rdeits,russt}@csail.mit.edu

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2014-07-16 14:58:52
183Mathematical optimization / Generalized functions / Operator theory / Spectral theory / Optimal control / Dynamical system / Semidefinite programming / Vector space / State space / Mathematical analysis / Mathematics / Algebra

Convex Optimization of Nonlinear Feedback Controllers via Occupation Measures Anirudha Majumdar, Ram Vasudevan, Mark M. Tobenkin, and Russ Tedrake Computer Science and Artificial Intelligence Lab Massachusetts Institute

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2014-02-17 23:50:32
184NP-complete problems / Combinatorial optimization / Graph coloring / Probabilistic complexity theory / Algorithms / Semidefinite programming / Randomized algorithm / Approximation algorithm / Randomized rounding / Theoretical computer science / Mathematics / Applied mathematics

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-12-12 06:04:13
185Operations research / NP-complete problems / Combinatorial optimization / Mathematical optimization / Graph coloring / Semidefinite programming / Approximation algorithm / Randomized algorithm / Randomized rounding / Theoretical computer science / Mathematics / Applied mathematics

Chapter 6: Randomized Rounding of Semidefinite Programs (cp. Williamson & Shmoys, Chapter[removed]

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-12-12 06:05:34
186Linear programming / Operations research / Real algebraic geometry / Semidefinite programming / Theoretical computer science / Applied mathematics / Mathematics / Mathematical optimization / Graph coloring

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-12-07 05:55:26
187Operations research / Mathematical optimization / Combinatorial optimization / Computational complexity theory / Linear programming / Semidefinite programming / Maximum cut / Approximation algorithm / Cut / Theoretical computer science / Applied mathematics / Mathematics

RANK-TWO RELAXATION HEURISTICS FOR MAX-CUT AND OTHER BINARY QUADRATIC PROGRAMS∗ SAMUEL BURER† , RENATO D.C. MONTEIRO‡ , AND YIN ZHANG§ Abstract. The Goemans-Williamson randomized algorithm guarantees a high-qualit

Add to Reading List

Source URL: www.caam.rice.edu

Language: English - Date: 2011-06-15 15:55:38
188Linear programming / Mathematics / Applied mathematics / Second-order cone programming / Relaxation / Duality / Semidefinite programming / Mathematical sciences / Mathematical optimization / Operations research / Convex optimization

IEEE TRANS. ON CONTROL OF NETWORK SYSTEMS, JUNE[removed]WITH PROOFS) 1 Convex Relaxation of Optimal Power Flow Part II: Exactness

Add to Reading List

Source URL: netlab.caltech.edu

Language: English - Date: 2014-06-09 02:38:12
189Mathematical optimization / Matrix theory / Operations research / Real algebraic geometry / Semidefinite programming / Matrix / Positive-definite matrix / Quadratic programming / Trace / Algebra / Mathematics / Linear algebra

ACADEMIA DE TRANSPORTURI,

Add to Reading List

Source URL: www.aticmd.md

Language: English - Date: 2012-03-29 13:21:03
190Conic optimization / Second-order cone programming / Convex optimization / Convex function / Semidefinite programming / Cone / Conic section / Convex cone / Quadratic programming / Mathematical optimization / Mathematical analysis / Geometry

Interior-Point Methods and Semidefinite Programming Yin Zhang Rice University SIAM Annual Meeting Puerto Rico, July 14, 2000

Add to Reading List

Source URL: www.caam.rice.edu

Language: English - Date: 2001-02-20 16:26:19
UPDATE